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Abstract 



Let r denote a Q-polynomial distance-regular graph with diameter D > 3 and 
standard module V. Recently Ito and Terwilliger introduced four direct sum decompo- 
sitions of V; we call these the (fj,, v)— split decompositions of V, where fi, v G {[, ]}. In 
this paper we show that the (J., X)— split decomposition and the (f, X)— split decomposi- 
tion are dual with respect to the standard Hermitian form on V. We also show that 
the (|, t)~ split decomposition and the (|, j)-split decomposition are dual with respect 
to the standard Hermitian form on V . 

Keywords. Distance-regular graph, tridiagonal pair, subconstituent algebra, split 
decomposition. 
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1 Introduction 

We consider a distance-regular graph V with vertex set X and diameter D > 3 (see Section 
4 for formal definitions). We assume that F is Q-polynomial with respect to the ordering 
E , Ei, . . . , E D of the primitive idempotents. Let V denote the vector space over C consisting 
of column vectors whose coordinates are indexed by X and whose entries are in C. We call 
V the standard module. We endow V with the Hermitian form ( , ) that satisfies (u, v) = u l v 
for u,v G V. We call this form the standard Hermitian form on V. Recently Ito and 
Terwilliger introduced four direct sum decompositions of V [H]; we call these the (//, u)- 
split decompositions of V, where fj,, v G {I, T}- These are denned as follows. Fix a vertex 
x G X. For < i < D let E* = E*(x) denote the diagonal matrix in Matx(C) that represents 
the projection onto the ith subconstituent of T with respect to x. For — 1 < i,j ' < D we 
define 
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(E*V + 
(E* D V + 
(E*V + 
(E* D V + 



■ + E*V)n(E V+--- + E j V), 

■ + E* D _ i V)n(E V + --- + E j V), 

■ + E*V)n(E D V+--- + E D _jV), 

■ + E^V) n (E D V + ■■■ + E D .jV). 
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For fx, v G {|,t} an d < i,j < D we have C and V^Lj C V^J; therefore 

V/^ij + ^ij-i — Vfj ' ■ Let denote the orthogonal complement of + V^j-\ in V^J 

with respect to the standard Hermitian form. By [T6l Lemma 10.3], 

D D 

V = V^J (direct sum) . 

We call the above sum the (fi, v)-split decomposition of V with respect to x. We show that 
with respect to the standard Hermitian form the (j, X) split decomposition (resp. (J., t)-split 
decomposition) and the (f, t) — split decomposition (resp. (f, i)— split decomposition) are dual 
in the following sense. 

Theorem 1.1 With the above notation, the following (i), (ii) hold for < i, j,r, s < D . 

(i) V^j and Vjl are orthogonal unless i + r = D and j + s = D . 

(ii) V^J and V,}1 are orthogonal unless i + r = D and j + s = D . 

To prove Theorem 11.11 we use a result about tridiagonal pairs (Theorem 13.61) which may be 
of independent interest. We also use some results about the subconstituent algebra of T. 

2 Tridiagonal pairs 

We recall the notion of a tridiagonal pair [13] . We will use the following terms. Let V denote 
a vector space over C with finite positive dimension. By a linear transformation on V we 
mean a C-linear map from V to V. Let A denote a linear transformation on V. By an 
eigenspace of A we mean a nonzero subspace of V of the form 

{v G V | Av = 6v}, 

where 8 G C. We say that A is diagonalizable whenever V is spanned by the eigenspaces of 
A. In this case V is the direct sum of the eigenspaces of A. 

Definition 2.1 [TBI Definition 1.1] Let V denote a vector space over C with finite positive 
dimension. By a tridiagonal pair (or TD pair) on V we mean an ordered pair A, A* of linear 
transformations on V that satisfy the following four conditions. 

(i) A and A* are both diagonalizable on V. 

(ii) There exists an ordering V ,Vi, . . . ,Vd of the eigenspaces of A such that 

A'ViQVi^ + Vi + Vi+x (0<t<d), 
where V- X = 0, V d+1 = 0. 
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(iii) There exists an ordering Vq ,V{ , . . . ,V$ of the eigenspaces of A* such that 

AV*<ZVU + V* + V^ (0<i<5), 
where Vl x = 0, V s * +1 = 0. 

(iv) There is no subspace W of V such that both AW CW,A*WCW, other than W = 
and W — V. 

Note 2.2 According to a common notational convention A* denotes the conjugate-transpose 
of A. We are not using this convention. In a tridiagonal pair A, A* the linear transformations 
A and A* are arbitrary subject to (i)-(iv) above. 

With reference to Definition l2.lt we have d = S [T3"l Lemma 4.5]; we call this common value 
the diameter of A, A*. See [T3l [HJ IS] for more information on tridiagonal pairs. 

With reference to Definition 12. 11 by the construction we have the direct sum decompositions 
V = J2i=o V, an d y — Ylt=o y?- We now recall four more direct sum decompositions of V 
called the split decompositions. 

Lemma 2.3 [HI Lemma 4.2] With reference to Definition \2.1l for fi, v G {|, |} we have 

d 

V = U^ v (direct sum) , 

i=0 

where 



u 

i 




■ + v*) n (v + ■ ■ 


■ + v d ^), 


n 

i 


= (v d U + - 


■ ■ + VI) n(v + - 


■ ■ + v^ 


•IT 


= (Vo+-- 


■ + v*) n{Vi + -- 


■ + v d ), 


TT 
i 


= (Vd-i + • 


■ ■ + v d *) n(v l + - 


■■ + v d ). 



3 Hermitian forms 

In this section we consider a tridiagonal pair for which the underlying vector space supports 
a certain Hermitian form. We start with the definition of a Hermitian form. Throughout 
this section V denotes a vector space over C with finite positive dimension. For a G C let a 
denote the complex conjugate of a. 

Definition 3.1 By a Hermitian form on V we mean a function ( , ) : V x V — > C such that 
for all u, v, w in V and all a G C, 

(i) (u + v,w) = (u,w) + (v,w), 

(ii) (au, v) = a(u, v), 

(iii) (v,u) = (u,v). 
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Definition 3.2 Let ( , ) denote a Hermitian form on V. By Definition I3.1( iii) we have 
(v, v)g1 for v £ V. We say that ( , ) is positive definite whenever (v, v) > for all nonzero 

v e V. 

Lemma 3.3 Let ( , ) denote a positive definite Hermitian form on V. Suppose that we are 
given a linear transformation A : V — > V satisfying 

(Au,v) = (u,Av) u,veV. (1) 

Then all the eigenvalues of A are in R. 

Proof: Let A denote an eigenvalue of A. We show that A G M. Since C is algebraically closed 
there exists a nonzero weV such that Av = Xv. By ([1]) (Av,v) = (v,Av). Evaluating this 
using Definition I3.1( ii).(iii) we have (A — \)(v,v) = 0. But (v,v) ^ since ( , ) is positive 
definite so A = A. Therefore AeR. □ 



Assumption 3.4 Let A, A* denote a tridiagonal pair on V as in Definition 12.11 For < 
i < d let 9i (resp. 9*) denote the eigenvalue of A (resp. A*) associated with Vi (resp. V^*). 
We remark that 9 , 9i, . . . , 9d are mutually distinct and 9q, 0*, . . . , 9* d are mutually distinct. 
We assume that there exists a positive definite Hermitian form ( , ) on V satisfying 

(Au,v) = (u,Av) u,veV, (2) 

(A*u,v) = (u,A*v) u,veV. (3) 

Lemma 3.5 With reference to Assumption \3.4\ the following (i), (ii) hold, 
(i) The eigenspaces Vb, Vi, . . . , Vd are mutually orthogonal with respect to ( , ). 

(ii) The eigenspaces Vq, V*, . . . , are mutually orthogonal with respect to ( , ). 

Proof: (i) For distinct i,j (0 < i,j < d) and for u 6 Vi, v E Vj we show that (u, v) = 0. By 
(J21) (Au, v) = {u, Av). Evaluating this using Definition 13. l( ii).(iii) we find (0{ — 9j)(u, v) = 0. 
But 9j = 9j by Lemma [331 and 9^ ^ 9j so (u, v) = 0. 

(ii) Similar to the proof of (i). □ 



Theorem 3.6 With reference to Lemma \2lft and Assumption \3.4\ the following (i), (ii) hold 
for < i, j < d such that i + j ^ d. 

(i) The subspaces and Uj are orthogonal with respect to ( , ). 

(ii) The subspaces U[ and Uj are orthogonal with respect to ( , ). 

Proof: (i) We consider two cases: % + j < d and i + j > d. First suppose that i + j < d. By 
Lemma Q U t 11 C V * + ■ ■ ■ + V* and Uf C + ■ ■ ■ + Vj*. Observe that V * + ■ ■ ■ + V* 
is orthogonal to V^*_ 7 - + • • • + V^* by Lemma I3.5( ii) and since % < d — j. Therefore is 



I I 

orthogonal to W . Next suppose that i + j > d. By Lemma I2.3[ U{ C Vo + ■ ■ • + Vd-% and 

Ul C Vj + ■ — h Vd- Observe that Vo H h Vd-% is orthogonal to V 3 + ■ ■ ■ + Vd by Lemma 

I3.5( i) and since d — i < j. Therefore is orthogonal to Uj . 

(ii) Similar to the proof of (i). □ 
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4 Distance-regular graphs 



In this section we review some definitions and basic concepts concerning distance-regular 
graphs. For more background information we refer the reader to pQ, [3], [H] and [20] . 

Let X denote a nonempty finite set. Let Matx(C) denote the C-algebra consisting of all 
matrices whose rows and columns are indexed by X and whose entries are in C. Let V = C x 
denote the vector space over C consisting of column vectors whose coordinates are indexed 
by X and whose entries are in C. We observe that Matx(C) acts on V by left multiplication. 
We call V the standard module. We endow V with the Hermitian form ( , ) that satisfies 
(u, v) = u l v for u, v G V, where t denotes transpose. Observe that ( , ) is positive definite. 
We call this form the standard Hermitian form on V. Observe that for B G Matx(C), 

(Bu,v) = (u,T?v) u,veV. (4) 

For all y G X, let y denote the element of V with a 1 in the y coordinate and in all other 
coordinates. Observe that {y \ y G X} is an orthonormal basis for V. 

Let T = (X, R) denote a finite, undirected, connected graph, without loops or multiple edges, 
with vertex set X and edge set R. Let d denote the path-length distance function for T, 
and set D := max{<9(x,?/) | x, y G X}. We call D the diameter of T. We say that T is 
distance-regular whenever for all integers h,i,j (0 < h, i,j < D) and for all vertices x,y G X 
with d(x, y) = h, the number 

tf j = \{zeX\d(x,z)=i,d{z,y)=j}\ 

is independent of x and y. The p\» are called the intersection numbers of F. 

For the rest of this paper we assume that T is distance-regular with diameter D > 3. 

We recall the Bose-Mesner algebra of T. For < i < D let Ai denote the matrix in Matx(C) 
with xy entry 

1, iid(x,y) = i 



(A)^-| ^ i{d{x \ y) ^ t fayeX). 

We call Ai the ith distance matrix of T. We abbreviate A := A\ and call this the adjacency 
matrix of T. We observe that (i) A = I; (ii) J2f=o^i = J'i ( m ) A = A (0 < z < D); (iv) 
A\ = Ai (0 < % < D); (v) AtAj = J2h=oPij A h (0 <i,j<D), where I (resp. J) denotes the 
identity matrix (resp. all l's matrix) in Matx(C). Using these facts we find Aq, Ai, . . . , Ad 
is a basis for a commutative subalgebra M of Maty(C). We call M the Bose-Mesner algebra 
of r. It turns out that A generates M (Tj p. 190]. By (j3J) and since A is real symmetric, 

(Au,v) = (u,Av) u,veV. (5) 

By [H p. 45], M has a second basis Eq, E\, . . . , Ed such that (i) £?o = |^"| (ii) X]£o ^ = 
/; (iii) E~i = Ei (0 < i < D); (iv) £j = ^ (0 < i < D); (v) E { Ej = 5^ (0 <i,j < D). We 
call E , Ei, . . . , Ed the primitive idempotents of T. 

We recall the eigenvalues of T. Since E , Ei, . . . , Ex> form a basis for M there exist complex 
scalars 9 , 9\, . . . , 9 D such that A = Y^f=o ^t^i- Observe that AE { = EiA = QiEi for < i < 
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D. We call 9{ the eigenvalue of T associated with Ei (0 < i < D). By Lemma [3.31 and ([5]) 
the eigenvalues 9 , 9i, . . . , 6d are in R. Observe that 0q,9i, ... ,9d are mutually distinct since 
A generates M. Observe that 

V = E V + E X V + ■ • • + E D V (orthogonal direct sum). 

For < i < D the space EjV is the eigenspace of A associated with 0$. 

We now recall the Krein parameters. Let o denote the entrywise product in Matx(C). 
Observe that A4 o Aj = 5ijAi for < i,j < D, so M is closed under o. Thus there exist 
complex scalars (0 < h,i,j < D) such that 

D 

Ei o E j = \X\- l Y,4jE h (0 <i,j< D). 
h=o 

By [21 p. 170], q^A is real and nonnegative for < h,i, j < D. The q^ are called the Krein 
parameters. The graph T is said to be Q -polynomial (with respect to the given ordering 
E , Ei, . . . , Ed of the primitive idempotents) whenever for < h,i,j < D, q^ = (resp. 
Qij 7^ 0) whenever one of h, i,j is greater than (resp. equal to) the sum of the other two [31 
p. 59]. See [H HI [51 (TTJ [18] for more information on the Q-polynomial property. From now 
on we assume that T is Q-polynomial with respect to E , E x , . . . , E D . 

We recall the dual Bose-Mesner algebra of T. Fix a vertex x G X. We view x as a "base 
vertex." For < % < D let E* = E*(x) denote the diagonal matrix in Matx(C) with yy 
entry 

We call E* the ith dual idempotent of T with respect to x [201 p. 378]. We observe that (i) 
£f = o£* = /; (h) Ef = E* (0 < z < D); (iii) Ef = E* (0 < i < D); (iv) E*E* = S tJ E* 
(0 < i,j < D). By these facts Eq,E{, . .. ,E* D form a basis for a commutative subalgebra 
M* = M*(x) of Matx(C). We call M* the dual Bose-Mesner algebra of T with respect to 
x [201 P- 378]. For < i < D let A* = denote the diagonal matrix in Mat x (C) 

with yy entry (A*) yy = \X\(Ei) xy for y G X. Then Aq, A*, . . .,A* D is a basis for M* [201 
p. 379]. Moreover (i) A* = I; (ii) ]4* = ^ (0 < i < D); (iii) = A* (0 < i < D); (iv) 
A* A* = YOLafijAh (° < i 7 < D) [201 p. 379]. We call A*, A*, . . . , A* D the dual distance 
matrices of T with respect to x. We abbreviate A* := A\ and call this the dual adjacency 
matrix of V with respect to x. The matrix A* generates M* [201 Lemma 3.11]. By ([4]) and 
since A* is real symmetric, 

(A*u, v) = (u, A*v) u,veV. (7) 

We recall the dual eigenvalues of T. Since Eq,E*, . . . ,E* D form a basis for M* and since 
A* is real, there exist real scalars 9q, 9\,...,9* d such that A* = J2f=o^i^i- Dserve that 
A*E* = E*A* = 9*E* for < i < D. We call 9* the dual eigenvalue of T associated with E* 
(0 < i < D). Observe that ^q, 0*, . . . , 0* D are mutually distinct since A* generates M*. 
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We recall the subconstituents of T. From ([6]) we find 



E*V = span{{/ \ yeX, d(x, y) = i} (0 < % < D). (8) 

By (jSj) and since {y \ y G X} is an orthonormal basis for V we find 

V = E*V + E\V H h E*j-)V (orthogonal direct sum). 

For < i < D the space E*V is the eigenspace of A* associated with 9*. We call E*V the 
zt/i subconstituent of T with respect to x. 

We recall the subconstituent algebra of T. Let T = T(x) denote the subalgebra of Matx(C) 
generated by M and M*. We call T the subconstituent algebra (or Terwilliger algebra) of T 
with respect to x j20l Definition 3.3]. We observe that T is generated by A, A*. We observe 
that T has finite dimension. Moreover T is semi-simple since it is closed under the conjugate 
transponse map p. 157]. See U\ El QUI Q21 EH EDI EH E2] for more information on the 
subconstituent algebra. 

For the rest of this paper we adopt the following notational convention. 

Notation 4.1 We assume that V = (X,R) is a distance- regular graph with diameter D > 
3. We assume that T is Q-polynomial with respect to the ordering E Q , Ex, . . . , Ed of the 
primitive idempotents. We fix x G X and write A* = A*(x), E* = E*(x) (0 < i < D), 
T = T(x). We abbreviate V = C x . For notational convenience we define E_i = 0, E D+1 = 
and E*_ x = 0, E* D+1 = 0. 

We finish this section with a comment. 

Lemma 4.2 [20l Lemma 3.2] With reference to Notation the following (i), (ii) hold for 
< i < D. 

(i) AE*V C + + 

^; a^v c Ei_iV + EiV + 



5 The irreducible T-modules 

In this section we recall some useful results on T-modules. 

With reference to Notation I4.1[ by a T-module we mean a subspace W C. V such that 
BW C for all B & T. Let denote a T-module. Then W is said to be irreducible 
whenever W is nonzero and W contains no T-modules other than and W. 

Let W denote a T-module and let W denote a T-module contained in W. Then the orthog- 
onal complement of W in W is a T-module [10, p. 802]. It follows that each T-module is 
an orthogonal direct sum of irreducible T-modules. In particular V is an orthogonal direct 
sum of irreducible T-modules. 

Let W denote an irreducible T-module. By the endpoint of W we mean min{i|0 < i < 
D, E*W ^ 0}. By the diameter of W we mean |{i|0 < i < D, E*W ^ 0}| - 1. By the dual 
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endpoint of W we mean min{i|0 < i < D, EiW 7^ 0}. By the dual diameter of W we mean 
|{i|0 <i<D, EiW ^ 0}| - 1. The diameter of W is equal to the dual diameter of W [T71 
Corollary 3.3]. 



Lemma 5.1 [20l Lemma 3.4, Lemma 3.9, Lemma 3.12] With reference to Notation let 
W denote an irreducible T -module with endpoint p, dual endpoint r, and diameter d. Then 
p, r, d are nonnegative integers such that p + d < D and r + d < D . Moreover the following 
(i)-(iv) hold. 

(i) E*W ^0 if and only if p<i< p + d (0 < i < D). 

(ii) W = Ylh=oEp + h,W (orthogonal direct sum). 

(iii) EiW ^ if and only if r < i < r + d (0 < 1 < D). 

(iv) W = Ylh=oEr+h,W (orthogonal direct sum). 

Lemma 5.2 [23l Lemma 3.2] With reference to Notation \4-l\ let W denote an irreducible 



T -module with endpoint p, dual endpoint r, and diameter d. Then the following (i), (ii) hold 
for < i < d. 

(I) ae; +1 w c E* p+i _,w + e; +1 w + e; +1+1 w. 

(II) A*E T+i W C E T+l ^W + E T+i W + E T+i+1 W. 



Remark 5.3 With reference to Notation 14. 1[ let W denote an irreducible T-module. Then 
A and A* act on If as a tridiagonal pair in the sense of Definition 12.11 This follows from 
Lemma [5. 1[ Lemma [5. 2 [ and since A, A* together generate T. 



Lemma 5.4 With reference to Notation J^.l, let W denote an irreducible T-module with 



endpoint p, dual endpoint r, and diameter d. Then for p,v <E {[,]} we have 

d 

W = J2W^ (direct sum), (9) 



h=0 

where for < h < d, 

Wi l = (E* p W+--- + E; +h W)n(E T W + --- + E T+d _ h W), 

= (E; +d _ h w + --- + E; +d w)n(E T w + --- + E T+d . h w), 

wj? = (E* p W + --- + E; +h W)n(E T+h W + --- + E T+d W), 
W h TT = (E* p+d _ h W+--- + E; +d W)n(E T+h W + --- + E T+d W). 

Proof: Immediate from Lemma 12.31 and Remark 15. 3[ □ 

We remark that the sum ([HD is not orthogonal in general. However we do have the following 
result. 
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Lemma 5.5 With reference to Notation \4-l\ let W denote an irreducible T-module with 



diameter d. Then the following (i), (ii) hold for < h, £ < d such that h + £ ^ d. 

(i) The subspaces and Wj^ are orthogonal with respect to the standard Hermitian 
form. 

(ii) The subspaces and Wj are orthogonal with respect to the standard Hermitian 
form. 

Proof: Combine Theorem 13.61 ([31), (171), Remark 15.31 and Lemma [5 .41 □ 

6 The split decompositions of the standard module 

In this section we recall the four split decompositions for the standard module and discuss 
their basic properties. 

Definition 6.1 [TBI Definition 10.1] With reference to Notation 14.11 for — 1 < i,j ' < D we 

define 

V±J = (E*V + --- + E*V)n{E V + --- + E j V), 
V?} = (E* D V+--- + E* D _ i V)n(E V+--- + E j V), 
V t [ } = (E*V + --- + E*V)n(E D V + --- + E D - j V), 
V$ = (E* D V + --- + E* D _ i V)n(E D V + --- + E D _ j V). 

In each of the above four equations we interpret the right-hand side to be if i = —1 or 
J = -l- 

Definition 6.2 [TBI Definition 10.2] With reference to Notation 14.11 and Definition 16.11 for 
G {1,1} and < i, j < D we have Vt\j Q and V^_ l C . Therefore 

. + yf°f . c 

1—1,3 ' i,J — 1 — 1,3 ' 

Referring to the above inclusion, we define V^J to be the orthogonal complement of the 
left-hand side in the right-hand side; that is 

v/f = (v^ . + 1 ) ± n v? v 

1,3 \ % — 1,3 ' 1,3— U 1,3 

Lemma 6.3 [T6l Lemma 10.3] With reference to Notation \4-l\ and Definition Iff.ffi the fol- 



lowing holds for /j,, v G {J,, |}- 

D D 

V = ^7 ( direct sum )- ( 10 ) 

Definition 6.4 We call the sum (1101) the (/i, v)-split decomposition of V with respect to x. 
Remark 6.5 The decomposition (flOl) is not orthogonal in general. 
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Lemma 6.6 With reference to Notation \4-l\ let W denote an irreducible T-module with 
endpoint p, dual endpoint r, and diameter d. Then for < h < d and < i,j < D the 
following (i)-(iv) hold. 

(i) C V^j if and only if i = p + h and j = r + d — h. 
(ii) Wl l C if and only if i = D — p — d + h and j = r + d — h. 



(Hi) C V^j if and only if i = p + h and j = D — r — h. 



(iv) Wl C ■ if and only if i = D — p — d + h and j = D — r — h. 



•TT 



Proof: Immediate from [T6l Lemma 11.4] and ( jTUi) . 



□ 



Lemma 6.7 With reference to Notation 4TT, fix an orthogonal direct sum decomposition of 



the standard module VofT into irreducible T -modules: 

w 

Then the following (i)-(iv) hold for < i,j < D. 

sum is over all ordered pairs (W, h) such that W is assumed 
in / TIT]) with endpoint p < i, dual endpoint t = i + j — p — d, diameter d > i — p, and 
h = i — p. 

sum is over all ordered pairs (W, h) such that W is assumed 
in < f77j) with endpoint p < D — i, dual endpointr = i+j + p — D, diameter d > D — p — i, 
and h = p + d — D + i. 

(Hi) V$ = E W~l\ where the sum is over all ordered pairs (W, h) such that W is assumed 
in (fTJJj with endpoint p < i, dual endpoint r — p + D — i — j , diameter d> i — p, and 
h = i — p. 

(iv) Vl] = EWp, where the sum is over all ordered pairs (W, h) such that W is assumed 
in < T77p with endpoint p < D — i, dual endpoint r = 2D — p — d — i — j , diameter 
d > D — p — i, and h = p + d — D + i. 

Proof: (i) For < i,j < D define 

where the sum is over all ordered pairs (W, h) such that W is assumed in (TTTT) with endpoint 
p < i, dual endpoint r — i + j — p — d, diameter d > i — p, and h = i — p. We show that 
V^j = Vij. We first show that V^j D Vij. Let denote one of the terms in the sum on the 
right in f|T2l) . We show that is contained in VM. Let p,r,d denote the endpoint, dual 
endpoint, and diameter of W, respectively. By construction t = i + j — p — d and h = i — p. 
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Subtracting the second equation from the first equation we find j = r + d — h. Now is 
contained in • by Lemma f6.6( i). We have now shown that V^j D Vij. We can now easily 
show that V i • = Ujj. Expanding the sum ( TTTT) using Lemma [5.41 we get 

V = (direct sum) 

w 

= 22z2^h (direct sum), 

w h 

where the second sum is over the integer h from to the diameter of W. In the above sum 
we change the order of summation to get 

D D 

V = 5Z5Z5Z^ U (direct sum), 

i=0 j=0 

where the third sum is over all ordered pairs (W, h) such that W is assumed in f ill I) with 
endpoint p <i, dual endpoint r = i + j — p — d, diameter d > i — p, and h = i — p. In other 
words, 

D D 

V = Vij (direct sum) . 

i=0 j=0 

By this, ( 11 01) . and since Vlj D v M for < i, j < D, we find Vjj = v id for < i, j < D. 
(ii), (iii), (iv) Similar to the proof of (i). □ 

Now we have the main result. 

Theorem 6.8 With reference to Notation 4-1 and Definition \6.2\ the following (i), (ii) hold 
for < i, j,r, s < D. 

(i) V^j and Vjj are orthogonal unless i + r = D and j + s = D . 

(ii) V^j and Vj}. are orthogonal unless i + r = D and j + s = D . 

Proof: (i) Assume that i + r D or j + s ^ D. We show that V^j and Vjj are orthogonal. 
To do this we will use Lemma l6TTT i).(iv). Let (resp. W denote one of the terms 
in the sum in Lemma I6.7( i) (resp. Lemma I6.7f iv)). We show that and W y are 
orthogonal. There are two cases to consider. First assume that W ^ W . Then W and W 
are orthogonal so and W'U are orthogonal. Next assume that W = W. Let p, r, d 
denote the corresponding endpoint, dual endpoint, and diameter. By Lemma l6T7T i). 

r = i + j — p — d, h = i — p. (13) 

By Lemma l6.7( iv). 

r = 2D-p-d-r-s, h' = p + d- D + r. (14) 
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Adding the equations on the right in f|T3|) . (fT4"l) we get 

i + r -D = h + h'-d. (15) 

Subtracting the equation on the left in (Tl3|) from the equation on the left in (fT4"I) and 
evaluating the result using (fl5|) we get 

j + s -D = d-h-ti. (16) 

By ( 115]) . f|T6|) and since i + r ^ D or j + s / D we find h + ti ^ d. Now and W'JJ are 
orthogonal by Lemma l5.5( i). 

(ii) Similar to the proof of (i). □ 



Corollary 6.9 With reference to Notation \4-l\ and Definition \6.Sl the following (i), (ii) hold 
for 0<i,j < D. 

(i) dimt# = dim vS-i^D-i- 

(ii) dimy> T = dimy31 ii2 ,_j. 

Proof: Immediate from Theorem 16.81 and elementary linear algebra. □ 
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